home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
Chip 1996 April
/
CHIP 1996 aprilis (CD06).zip
/
CHIP_CD06.ISO
/
hypertxt.arj
/
9301
/
PENZTIT.CD
< prev
next >
Wrap
Text File
|
1995-04-18
|
3KB
|
54 lines
@VA hamis érmék...@N
...feladata viszonylag közismert. Leggyakoribb
megfogalmazása a következô: adott kilenc, látszólag
teljesen azonos pénzérme, amelyek közül egy hamis, s emiatt
kisebb a tömege. Van egy kétkarú mérlegünk, súlyok nélkül.
Ållapítsuk meg -- minél kevesebb méréssel -- hogy melyik
pénzdarab a hamis!
Kitûzött feladatunk e konkrét probléma általánosítása:
@KN@N darab érme közül egy hamis. Hány mérést kell
minimálisan végezni a hamis pénz megtalálásához?
Természetesen a kérdésre választ adó programot várunk
Olvasóinktól. A megoldók között egy doboz Tungsram floppyt
sorsolunk ki.
@VTOP SECRET!@N
Nemetz Tibor matematikai osztályok számára készült,
@KValószínûségszámítás@N címû tankönyvében található az
alábbi -- nehezen felismerhetô -- szövegrészlet egy
kisregénybôl.
ZODTWUFYCA DICOPHOYFD WKJOUDZWKM MCFMACDIPL LOUDOTCKJD
MCATCMACDC FDLPKFWFCV CLICUDONDC KMPUMDKOUJ DMCFMCUCLD
GCKCKDTCVD RWVWFOUDVW UQWKZOMROD ZWVJDLPMOM OFODCACQTC
UUJCKDROAM DZODTOAYCU OLDLYFDKOI ODHWKMDCFD LYFDKOIODH
OUDODZWKMM CFMUCLDYFD OLLWADODHO KWFNYUPFCP DTCAMOUYDZ
OKOQHOUJDG WATOROIOUD UWDZODODZW KMCFMCUDMO KOKMDEYBWD
CBBCUDWKJO UDOTYKJCMD TOAYCDONDC KMPUCFCLWA DHYFCKMDOD
HOKWFNYUPF CVDTOADTOA DCKCAYDODM CKRCFDIYNW UJWFFOVWM
Világos, hogy a szöveg több átalakításon esett át. Elôször
a hosszú magánhangzókat rövid párjukkal helyettesítették,
továbbá az ""ö" és ""ü" betûk helyére ""o" és ""u" került.
Második lépésben minden betû helyére egy másik került
(önmagát is megengedve), úgy, hogy ugyanazon betû mindig
ugyanazzal lett helyettesítve. A szóközt ugyanazzal a
betûvel jelöltük, mint a ""q" betût, viszont a szóköz nem
szerepel ""cserekarakterként". A szövegbôl elhagytuk az
írásjeleket, majd áttértünk nagybetûs írásmódra. Végül a
karaktereket tízesével csoportosítottuk, csakis a jobb
olvashatóság kedvéért. (Tehát a csoportokat határoló
szóközök nem bírnak jelentéssel.)
A feladat az eredeti szöveget elôállító program írása. A
helyes megfejtést beküldôk neve a már ismert ""sorsolási
kalapba" kerül.
Beküldési határidô: 1993.január 27.
@KBánhegyesi Zoltán@N